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AMENDMENTS TO THE SPECIFICATION 



Please replace paragraph beginning on page 11, line 19 with the following amended 
paragraph: 

Fig. 2 is a schematic diagram of a fetching algorithm in a multistreaming architecture. 
T^e multistreaming architec ture corres p on ds to a processor having multiple hardware 
ffieaTm__ST^ supporting multiple data threads, a data cache (not 

shown). The sche matic dia gram shows a system according to the presen t inv ention fo r 
fetching instructions from o ne to P of the multiple hardwar e stre ams STREAM 1- 
ST REAM S, where P i s less than t he number of multiple hardware streams STREAM 1- 
STREAM S. The diagram shows multiple hit/miss predictors PREP 1-PRED S, each 
as sociated with a corresp o ndin g one of the multiple hardware streams STREAM 1- 
STREAM S, and each configured to forecast whethe r corresponding instructions from the 
corresponding one of the multiple hardware streams STREAM 1 -STREAM S will hit or 
miss the data cache, where the multiple hit/miss predictors PREP 1-PRED S forecast 
whether the corresponding instructions from the corresponding one of t he multiple 
hardware streams will hit or miss the data c ache prior to w he n the corresponding: 
instructi ons enter into a dispatch stage (not shown) in the pipeline. The diagram also 
shows a fetch stage that is cou pled to the multiple hit/ miss pr edictors PREP 1-PREP S. 
The fetch stage is configured to simultaneously fetch every cycle, the instructions from 
the one to P of the multiple hardware streams STREAM 1 -STREAM S to the pipeline. 
The„fetch„stage j„s 

P of the multiple hardware streams STREAM 1 -STREAM S from w hich to fe tch the 
instructions. The diagram also depicts an instruction scheduler that is coupled to the 
fetch stage. The instruction scheduler manages access for t he multiple hardware streams 
STREAM 1 -STREAM S to a set of functional resources (not shown) for.firocesgmg 
instructi ons f rom the m ulti ple ha rdware streams STR EAM 1 - STREAM S, where at an y 
goyrt-jgl _t.yng,-L_ s J*id instruc tio n scheduler manages access for a given _one_ _of the_muJljple 
hardware s treams ST REAM 1- STREAM S acco rd ing to a pri ority record within a priority 
file, regardless of any priority associated with the multiple data threads. The fetch stage 
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includes a fetch algorithm. T he algorithm decides from which stream(s) STREAM 1- 
STR EAM S to fetch based on cache hit/miss predictors associated to each of the streams 
STRE^.J-ST^AM„S. In Fig. 2 a predictor PREP l^PRED Sis associated with 
streams 1, 2, and so on through stream S. Thus, theoretically, instructions from up to S 
streams STREAM 1 -STREAM S (S being the maximum number of streams STREAM 1- 
STREAM S supported by the multistreaming architecture) can be simultaneously fetched 
every cycle. In reality, however, the fetching algorithm might be restricted to fetch 
instructions from P streams (P<S) due to implementation restrictions (for example, 
availability of instruction cache ports). Moreover, the fetching algorithm might select 
from which streams to fetch based on other information (for example, confidence on the 
branch predication of each stream, thread priorities, state of the pipeline, etc.) 
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